By ship.
Talk to the sailors in the bar, and give the gold to the captain.
Then go (carefully) board the ship.